Topological automata
نویسندگان
چکیده
منابع مشابه
ON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES
In this paper, the concepts of somewhat fuzzy automata continuous functions and somewhat fuzzy automata open functions in fuzzy automata topological spaces are introduced and some interesting properties of these functions are studied. In this connection, the concepts of fuzzy automata resolvable spaces and fuzzy automata irresolvable spaces are also introduced and their properties are studied.
متن کاملTopological extension of parity automata
The paper presents a concept of a coloring — an extension of deterministic parity automata. A coloring K is a function A∗ → N satisfying ∀α∈Aω lim inf n→∞ K(α n) <∞. Every coloring defines a subset of A by the standard parity condition [K] = { α ∈ A : lim inf n→∞ K(α n) ≡ 0 mod 2 } . We show that sets defined by colorings are exactly all ∆3 sets in the standard product topology on A. Furthermor...
متن کاملTopological properties of sand automata as cellular automata
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-lik...
متن کاملThe Topological Pressure of Linear Cellular Automata
This elucidation studies ergodicity and equilibrium measures for additive cellular automata with prime states. Additive cellular automata are ergodic with respect to Bernoulli measure unless it is either an identity map or constant. The formulae of measure-theoretic and topological entropies can be expressed in closed forms and the topological pressure is demonstrated explicitly for potential f...
متن کاملTopological Dynamics of 2D Cellular Automata
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more complex. The main results are the existence of non sensitive CA without equicontinuous points, the nonrecursivity of sensitivity constants and the existence of CA h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revue française d'automatique informatique recherche opérationnelle. Informatique théorique
سال: 1974
ISSN: 0397-9326
DOI: 10.1051/ita/197408r300731